On error bounds for monotone approximation schemes for multi-dimensional Isaacs equations
نویسنده
چکیده
Recently, Krylov, Barles, and Jakobsen developed the theory for estimating errors of monotone approximation schemes for the Bellman equation (a convex Isaacs equation). In this paper we consider an extension of this theory to a class of non-convex multidimensional Isaacs equations. This is the first result of this kind for non-convex multidimensional fully non-linear problems. To get the error bound, a key intermediate step is to introduce a penalization approximation. We conclude by (i) providing new error bounds for penalization approximations extending earlier results by e.g. Benssousan and Lions, and (ii) obtaining error bounds for approximation schemes for the penalization equation using very precise a priori bounds and a slight generalization of the recent theory of Krylov, Barles, and Jakobsen.
منابع مشابه
Error Bounds for Monotone Approximation Schemes for Non-convex Degenerate Elliptic Equations in R
In this paper we provide estimates of the rates of convergence of monotone approximation schemes for non-convex equations in one spacedimension. The equations under consideration are the degenerate elliptic Isaacs equations with x-depending coefficients, and the results applies in particular to finite difference methods and control schemes based on the dynamic programming principle. Recently, K...
متن کاملError Bounds for Monotone Approximation Schemes for Hamilton-Jacobi-Bellman Equations
We obtain error bounds for monotone approximation schemes of Hamilton-Jacobi-Bellman equations. These bounds improve previous results of Krylov and the authors. The key step in the proof of these new estimates is the introduction of a switching system which allows the construction of approximate, (almost) smooth supersolutions for the Hamilton-Jacobi-Bellman equation.
متن کاملError bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general results to various schemes including finite difference schemes, splitting methods and the classical approximation by piecewise constant controls.
متن کاملError estimates for approximate solutions to Bellman equations associated with controlled jump-diffusions
We derive error estimates for approximate (viscosity) solutions of Bellman equations associated to controlled jump-diffusion processes, which are fully nonlinear integro-partial differential equations. Two main results are obtained: (i) error bounds for a class of monotone approximation schemes, which includes finite difference schemes, and (ii) bounds on the error induced when the original Lév...
متن کاملLinear - Implicit Strong Schemes for Ito - Galkerin Approximations of Stochastic Pdes
Linear-implicit versions of strong Taylor numerical schemes for finite dimensional It6 stochastic differential equations (SDEs) are shown to have the same order as the original scheme. The combined truncation and global discretization error of an 7 strong linear-implicit Taylor scheme with time-step A applied to the N dimensional It6-Galerkin SDE for a class of parabolic stochastic partial diff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Asymptotic Analysis
دوره 49 شماره
صفحات -
تاریخ انتشار 2006